The structure of $k$-Lucas cubes

نویسندگان

چکیده

Fibonacci cubes and Lucas have been studied as alternatives for the classical hypercube topology interconnection networks. These families of graphs interesting graph theoretic enumerative properties. Among many generalization are $k$-Fibonacci cubes, which same number vertices but edge sets determined by a parameter $k$. In this work, we consider $k$-Lucas obtained subgraphs in way that from cubes. We obtain useful decomposition property allows calculation basic properties class: edges, average degree vertex, hypercubes they contain, diameter radius.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The (non-)existence of perfect codes in Lucas cubes

A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...

متن کامل

On the Lucas Cubes

A Lucas cube 3^ can be defined as the graph whose vertices are the binary strings of length n without either two consecutive l's or a 1 in the first and in the last position, and in which the vertices are adjacent when their Hamming distance is exactly 1. A Lucas cube 5E„ is very similar to the Fibonacci cube Tn which is the graph defined as 2J, except for the fact that the vertices are binary ...

متن کامل

Generalized Lucas cubes

Let f be a binary string and d C 1. Then the generalized Lucas cube Qd(JÐf ) is introduced as the graph obtained from the d-cube Qd by removing all vertices that have a circulation containing f as a substring. The question for which f and d, the generalized Lucas cube Qd(JÐf ) is an isometric subgraph of the d-cube Qd is solved for all binary strings of length at most five. Several isometricall...

متن کامل

Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes

If f is a binary word and d a positive integer, then the generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all the vertices that contain f as a factor, while the generalized Lucas cube Qd( ↽Ð f ) is the graph obtained from Qd by removing all the vertices that have a circulation containing f as a factor. The Fibonacci cube Γd and the Lucas cube Λd are the grap...

متن کامل

Asymptotic properties of Fibonacci cubes and Lucas cubes

It is proved that the asymptotic average eccentricity and the asymptotic average degree of both Fibonacci cubes and Lucas cubes are (5 + √ 5)/10 and (5 − √ 5)/5, respectively. A new labeling of the leaves of Fibonacci trees is introduced and it is proved that the eccentricity of a vertex of a given Fibonacci cube is equal to the depth of the associated leaf in the corresponding Fibonacci tree. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Hacettepe journal of mathematics and statistics

سال: 2021

ISSN: ['1303-5010']

DOI: https://doi.org/10.15672/hujms.750244